Separability in terms of a single entanglement witness 



O 

o 

(N 



(N 



> : 
. 

On ■ 

o ■ 
cn : 
o . 
■ 

o ■ 
Oh: 

cr. 



Piotr Badziag 1 , Pawel Horodecki 2 , Ryszard Horodecki 3 , Remigiusz Augusiak 2 
1 Alba Nova Fysikum, University of Stockholm, S-106 91, Sweden 
Faculty of Applied Physics and Mathematics, Technical University of Gdansk, 80-952 Gdansk, Polana 
3 Institute of Theoretical Physics and Astrophysics, University of Gdansk, 80-952 Gdansk, Poland 

Separability problem is formulated in terms of a characterization of a single entanglement witness 
operator. More specifically, we show that any (in general multipartite) state g is separable if and 
only if a specially constructed entanglement witness W e (which may always be chosen decomposable) 
is weakly optimal, i.e., its expectation value vanishes on at least one product vector. This changes 
the conceptual aspect of the separability problem and rises some new questions about properties of 
positive maps. 
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Some of the fundamental problems in quantum infor- 
mation theory concern detection and characterization of 
entanglement. In many instances, questions concerning 
detection can be successfully addressed via theory of pos- 
itive maps. There, separability (i.e., absence of entangle- 
ment) of g G B(Ha 8%) is equivalent to the statement 
that for all positive maps A acting on B(H.a), operator 
a = [A®Ir](q) is positive 0,0- Via Jamiolkowski's iso- 
morphism [3[, the last statement can be reformulated in 
terms of physical (Hermitian) operators instead of posi- 
tive maps as follows [2j: 

State g is separable when for every Hermitian operator 
W € B{H A ®H B ) such that (a\(f3\W\a}\(3) > for all 
products | a) |/3) € Ha'&'Hb, the following non-negativity 
condition is satisfied 




(W) e := Ti(Wg) > 



(1) 



Importance of this formulation was first recognized by 
Terhal [li]. 

She coined the term 'entanglement witness' 
for these operators W, which have at least one negative 
eigenvalue (a state, for which some (W) e is negative, is 
then clearly entangled). Subsequently she utilized the 
possibility of experimental entanglement tests via verifi- 
cation of condition Q in a laboratory. Since then entan- 
glement witnesses became one of the most popular tools 
for entanglement detection, as they allow to identify en- 
tanglement without otherwise difficult to avoid complete 
state tomography [1,0,01 (for nonlinear entanglement de- 
tection methods see for instance Q). Many facts about 
the set of entanglement witnesses are then known today 
[Io| and impressive experimental implementations have 
been performed fllj |. 

Despite all the progress, practical characterization of 
the set of witnesses, which would provide precise opti- 
mization parameters is still eluding the researches. Usu- 
ally, the parameters can only be estimated with limited 
accuracy |5l, [l2| and the witnesses have a structure, which 
is not easy to handle. 

As part of the effort to improve on this unsatisfactory 
situation, in this paper we simplify the conceptual aspect 
of the separability problem at a cost of the size of the 



FIG. 1: The separability problem originally expressed in 
terms of infinitely many entanglement witnesses (left) is here 
proved to be equivalent to weak optimality of a single entan- 
glement witness in a larger Hilbert space (right). 



underlying Hilbert space. We consider a given decompo- 
sition of a cLa ® ds state g on Ha <8> Hb and construct 
an associated entanglement witness W e on TL' £g> Ti! with 
dim H' = N < {{d A d B ) 2 ~ I) 2 - Weak optimality of this 
witness (for the optimality notion of entanglement wit- 
is then proven to be equivalent to sep- 
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ness see 

arability of the original state g (we call a witness weakly 
optimal if its expectation value vanishes on at least one 
product vector). 

Our approach has the following conceptual advantage: 
since the witness W e can be explicitly calculated, all 
the elements of the possible subsequent tests have well- 
defined and clear structures. In particular, arbitrary mul- 
tipartite separability problem is here mapped into analy- 
sis of a single bipartite entanglement witness (see Fig. 1). 
Moreover, our formulation provokes some new interesting 
questions about the structure of the set of the entangle- 
ment witnesses and the corresponding maps derived from 
a given quantum state. 

In this context, it is worth noticing that the question of 
strict positivity of a single entanglement witness on sepa- 
rable states has an algorithmic solution in terms of the so 
called Henkel forms. The underlying algorithm was con- 
structed more than three decades ago by Jamiolkowski 
14j . Even though Jamiolkowski's algorithm is not of 
practical use here, it is still conceptually interesting. In 
particular, up to our knowledge, this is the first algo- 
rithm, which can decide witness' optimality in a finite, 
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a'priori known number of steps. 

Our state witness W e is constructed from the bicon- 
currence matrix [l5| , two forms reflecting its transforma- 
tion properties and an additional projection. We begin 
the construction with a decomposition of g in terms of 
subnormalized vectors, so that g = J2i (eigen- 
decomposition is usually the most obvious although by 
no means necessary choice). The decomposition defines 
the corresponding biconcurrence matrix B = B(g) [l5j |. 
It can be most easily expressed as [3] : 

B m ,, nv = (n s \(K'B'\nT ® pzzr\nB)\n>B>) 

(2) 

with p as v m being a projector onto the antisymmetric 
subspace. 

When one begins with the eigendecomposition of g, 
then matrix B is an operator acting in a (fed-dimensional 
space (d = cIa oIb is the number of eigenvectors of g). In 
order to allow for a separable decomposition whenever it 
exists, one has to extend this space to N ®N dimensions, 
where N = d 2 — 1 (If a separable decomposition of g 
exists, then it may require up to N elements). So, from 
now on we will regard B as a matrix on the extended 
space Ti®TL with dimH = N. 

Matrix B is positive. Moreover, it is symmetric with 
respect to the transposition of indices m and /i, as well as 
n and v. It is related to separability of g via the following 
theorem (see [lj|): 

Theorem 1 State g is separable if and only if the fol- 
lowing function (we call it biconcurrence function): 

B(g) = mfJ2[U®UBU* ® (/*]„,„ (3) 

m 

vanishes. The infimum in the definition of B(g) is taken 
over all unitary matrices U acting on Ti. 

Each unitary matrix represents an orthonormal basis. 
We can therefore rewrite definition ([3|) as 

N 

B(g)= MS2{x i \{xi\B\x i )\x i )=0, (4) 

where the infimum is taken over all orthonormal bases 
{|aj»)}. Consequently, we can rewrite the quoted theorem 
as follows. 

A bipartite state g is separable if and only if there is 
a set of vectors \xi), i — 1 . . . N , for which the following 
three forms vanish at the same time 

(i) zero form condition: 

N 

G = ^(x i \(x i \B\x i )\x i )=0, (5) 
»=1 

(ii) orthogonality condition for \xi) which gives: 

Gt = ^[{xilxMxjlxi) - <y MHNI 2 ] - 0, (6) 

ij 



(Hi) normalization condition for the basis \xi) 

G 2 =^[(^|K-|| 2 )/iV-|K|| 2 ] 2 = 0. (7) 

i 3 

Since all Gq,Gi,G2 > 0, the three conditions can be 
replaced by a single aGo + (3G\ + 7G2 = 0, for any fixed 
a,P, 7 > 0. In other words, a state is entangled if and 
only if 

aG + PG X + 7 G 2 > (8) 

for all sets of vectors 

To convert this into a property of a witness operator, 
we need to extend the Hilbert space once more. Operator 
B is defined on H ® Ti.. We extend each H to Ti ® Ti., 
where Ti. is an auxiliary space isomorphic to Ti. One can 
then notice that every vector \u) € TL^TL can be written 
in the form 

|u> = 5>,)|i>. ( 9 ) 

i 

This observation allows one to substitute single vectors 
in the extended space for the sets of vectors in the con- 
ditions ([5][7]). To this end, we define two auxiliary op- 
erators: P c i — J2i (classically correlated pro- 
jector) and V — J2ij l*)b)0l(*l (swap operator). These 
operators will act on Ti^Ti. For clarity, we mark this 
action by a tilde on top of the relevant operator. 

With this notation, we can rewrite the necessary and 
sufficient condition for entanglement (JSj) in terms of a 
new degree four form A as 

B(g) = min(u\(u\A\u)\u) > 0. (10) 

u 

The minimum is now taken over all vectors \u) € TL ® 
Ti.. Operator A acts on (TL <g> W) <8> (Ti <S> Ti) and is given 
by: 

A = aB <g> P cl + (3(1 ® V - I <g> Pci) 
+j(I(g>P c i--^I®I) = aAo+[3A 1 +jA 2 . (11) 

Parameters a, (3, 7 > here can be chosen at will. This 
freedom may be utilized for, e.g., optimization of the nu- 
merical separability tests based on condition (TTU]). 

Each of the three terms contributing to operator A has 
non-negative expectation values on product vectors \uu). 
Neither the whole operator nor any of its parts is, how- 
ever, a witness. Aq is non-negative. Its addition to a 
witness constructed out of A\ and A2 makes the witness 
weaker. When the outcome represents a witness which 
is so weak, that it is not even weakly optimal, then the 
corresponding state g is entangled. Operators Ai and 
A2 do not represent entanglement witnesses since they 
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have negative expectation values on some product vec- 
tors \uv) with | it) ^ \v). One can remove this disadvan- 
tage without effecting the expectation values on prod- 
ucts \uu) by adding to A a projection on the antisym- 
metric space P as y m = (1/2) (7 <g> I - V <g> V) with large 
enough weight. Moreover, without effecting the expec- 
tation values (u|(m|A|m)|u) in (p~0|) . one may substitute 
Y = p s v m AP sym for the original operator A. When one 
has done the latter, then the following lemma gives a 
straightforward method to calculate a weight with which 
pasym -j^gg be added to an operator like A\ or A2 to 
guarantee its conversion into an entanglement witness. 

Lemma .- Let X be a Hermitian operator on a prod- 
uct Hilbert, space H <g> H such that X = p^xP sym 
and V|u) G H, (u\(u\X\u)\u) > 0. Moreover let X c = 
X + CP asym , where p as v m projects onto the antisym- 
metric subspace of H ® H. Then: (i) C > | |-X"| |oo =** 
(u\(v\X c \u)\v) > (ii) C > 2IIXHOO =>• V|«), |«) 3g such 
that: 

(u\{v\X c \u)\v) > (g\(g\X c \g)\g) 

> X := M{u\{u\X\u)\u). (12) 

u 

The latter property implies in particular that Xc '■— 
mi u , v (u\(v\Xc\u)\v) = X. In other words, if we select 
a sufficiently large C, then the expectation value of Xc 
on a separable state is always an upper bound for the 
infimum in the definition of X . 

Proof.- Take any two normalized vectors |it), \v). 
Symmetry X = psv™XP sym implies that 

(u\(v\X\u)\v) = (*\X\V), (13) 

where \^} := (|u)|u) + |t))|n))/2. Apart from an unimpor- 
tant global phase factor, vector \v) can be decomposed 
into |y) = a\u) + b\u^) with a,b > and a 2 + b 2 = 1. 
Consequently, |*) = a\u)\u) +b(\u)\u ± ) + \u ± )\u))/2 and 
H^ll 2 = a 2 + b 2 /2. Finally, one can easily convince one- 
self that the Schmidt decomposition of vector |\E') reads 
|*) = x\e)\e)+y\f)\f), with x = (l + o)/2, y = (l-a)/2. 
All this allows us to write: 

(u\(v\X\u)\v) = <*|X|*) 

= x 2 (e|( e |A| e )| e ) +2 / 2 (/|(/|A|/)|/> 

+2xyRe((e\(e\A\f)\f)) 

>x 2 (e\(e\X\e)\e)+y 2 (f\(f\X\f)\f) 

-2xy\(e\(e\X\f)\f)\ 

> x 2 {e\(e\X\e)\e)+y 2 (f\(f\X\f)\f) - 2xyC 

> -(1 - a 2 )C/2 = -(1 - \{u\v)\ 2 )C/2 

= ~C{u\{v\P asym \u)\v) (14) 

for anyC> \\X\loo. 

Comparison of the first and the last expression in (fl4|) 
immediately gives: 

{u\{v\X + CP asym \u)\v)>Q, C> WXW^ (15) 



which proves property (i). 

For (ii), we return to the third last line in (fl"4]) . It does 
not exceed (x 2 + y 2 )(e|(e|A|e)|e) — 2xyC, where \e) de- 
notes this of the two vectors (|e) or |/)), which produces 
the lower expectation value for X. Consequently, 

(u\(v\X\u)\v) > (x 2 +y 2 ){e\{e\X\e)\~e) -2xyC (16) 

which can be rewritten as: 

(u\{v\X\u)\v) +AxyC > {x 2 + y 2 )(e\(e\X\e)\e) + 2xyC. 

(17) 

Utilizing the fact that C > (e|(e|X|e)|e) on the RHS of 
(|17jl. we arrive at: 

(u\(v\X\u)\v) + AxyC > (x + y) 2 (i\(i\X\i}\i) (18) 

Finally we use the relations: x + y = 1 and Axy = 
2(u\(v\P as y' m \u)\v) and obtain: 

(u\(v\X + 2CP asym \u)\v) > (e|(e|X|e)|e). (19) 

After changing form 2C > \\X\loo to C > 2HXHOO this 
gives (fT2|) which concludes the proof. 

Our matrix Y satisfies the assumptions of the lemma. 
Consequently Y c = Y + CP asym (C>2||y|| co )isa good 
candidate for a witness operator. In fact, it is a witness, 
since it has at least one negative eigenvalue. In this way 
we have arrived at our central result: 

Theorem 2 .- A bipartite state g is separable if and 
only if its corresponding entanglement witness W e = Yc 
with C > ||y||oc * s weakly optimal. Moreover if C > 
2||Y"||oo then the witness satisfies in addition the condi- 
tion 112]) . guaranteeing that (u\(v\W g \u)\v) > B(g) for 
all \u), \v). 

We need a sharp inequality in the first condition for C 
above to secure that (tt|(u|W e |u)|u) > for all \u) ^ \v). 

A simple corollary to this theorem provides a direct 
link between separable states and weakly optimal entan- 
glement witnesses in C n ®C n , namely: 

Corollary 1 .- Every separable state with a pure state 
product decomposition of rank n generates a correspond- 
ing weakly optimal entanglement witness in C n ®C n . 

Clearly, the strongest witnesses constructed in this way 
are those for Ao = 0. Even then, however, the witness 
construction based on the lemma, although universal, 
does not have to produce the most interesting witnesses 
in their own rights. To illustrate this point, we consider 
the choice /3 — 7 = 1 and put A = 0. The resulting oper- 
ator A is then A\i = I(g>V— (1/N)I®I. Its symmetriza- 
tion is Y = (1/2) [I ®V + V <g> I - (l/N)(I <g> I + V ®V)}. 
With a little bit of work, one can easily check that 
Halloo = + 1)/^- According to the lemma, one then 
needs to add [(N + l)/N]P as y m to Y, in order to se- 
cure its conversion into an entanglement witness W sym . 
Apparently, this is quite unnecessary. Knowing that for 
any operator X S B(C n ), \\X\\ Ti . < y/n\\X\\ HS (sym- 
bols ||-|| Xr and || ■ II hs s t an d for trace and Hilbert-Schmidt 
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norm respectively), one can easily show that without 
any symmetrization, it is enough to add (2/N)P asym 
to A12 in order to convert it into a witness operator 
W = I ® V - (1/N)V <g> V. It is easy to see that W be- 
longs to the class of so called decomposable witnesses (see 
[l2l]). Witnesses like W sym and W may still have zero 
expectation values on some product vectors \uv) with 
\u) 7^ \v). For that, they do not make any good ground 
for entanglement identification in g. To remedy this dis- 
advantage, it is, however, enough to add p as v m with any 
positive weight to such a witness (see the comment after 
Theorem 2). This will not change the witness' expecta- 
tion value on products \uu). On the other hand, the new 
witness (let us denote it by WV*™ and W + ) will become 
strictly positive on all products \uv) with \u) 7^ \v). This 
is enough to guarantee that after the addition of the con- 
tribution from Aq, the resulting witness will be weakly 
optimal if and only if the state g, from which Ao (via B) 
is derived, is separable 

Our method of linking separability of a bipartite state 
to weak optimality of a single entanglement witness read- 
ily generalizes for the states shared by many parties. In 
the latter case, however, different aspects of separabil- 
ity are described by different matrices B [lij] . Thus, 
one will end up with different corresponding operators 
A$, depending on which aspect of multi-partite entangle- 
ment/separability one would like to test. Nevertheless, 
the design and structure of the state-independent contri- 
butions to our witness (A\ and A2) as well as condition 
(fl~0|) . together with (fTT|) . will be exactly as in the bipartite 
case, irrespectively of the number of parties sharing the 
tested state g. Consequently, the design and the proper- 
ties of W e for multi-partite g will be exactly the same as 
in the bipartite case. 

Connection to the theory of positive maps .- Via 
Jamiolkowski isomorphism, the relation between bipar- 
tite states and their 'state witnesses' directly translates 
into a relation between bipartite states and positive but 
not completely positive maps. In particular, it is easy to 
see that in the isomorphism, operators, which are not 
weakly optimal, are mapped onto fully mixing maps. 
These are the maps which transform any state into a 
positive matrix of full rank. We then have another im- 
mediate corollary to Theorem 2. 

Corollary 2 .- A bipartite state g is entangled if and 
only if a positive map A g (it can be chosen to be decom- 
posable ) is fully mixing. 

Indeed, our choice of parameters ((3 = 7) produces 
clearly decomposable witnesses and, consequently, de- 
composable maps. 

Separability problem is known to be computationally 
hard [T3|. Nevertheless, analysis of the properties of wit- 
nesses W e (and maps A e ) should be at least in some cases 
relatively straightforward. One can then hope that our 
approach not only sheds new light on the conceptual as- 
pect of the separability problem, but also may become 



a starting point for development of new, more efficient 
numerical separability tests. Finally, allowing for 7^ 7 
in formula (fTTj) may lead to nondecomposable witnesses 
and nondecomposable maps. This in turn may lead to 
some new questions about the nature of these witnesses, 
their possible relation to potential bound entanglement 
in g or their ability to reveal new geometrical properties 
of the boundary of the set of separable states. We leave 
these questions for further research. 
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